برنامه ریزی خطی چندهدفی با ضرایب بازه ای در توابع هدف
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - پژوهشکده ریاضی ماهان
- author ساناز ریواز
- adviser محمد علی یعقوبی
- publication year 1392
abstract
مسائل بهینه سازی شامل معیارهای گوناگون و مغایر، شاخه ای از پژوهش را از دیرباز به خود اختصاص داده اند. برنامه ریزی خطی چندهدفی همواره به عنوان موضوعی درخور توجه در این حوزه مطرح بوده است. به دلیل رویارویی فراوان با چنین مسائلی، محققین بسیاری به بررسی و حل این گونه مسائل پرداخته اند. از طرفی، در اکثر مسائل برنامه ریزی خطی چندهدفی، ضرایب به طور قطعی مشخص نیستند. در این رساله، مسائل برنامه ریزی خطی چندهدفی با ضرایب توابع هدف بازه ای مدنظر هستند. برای ساده سازی، از این گونه مسائل تحت عنوان مسائل برنامه ریزی خطی چندهدفی بازه ای یاد می شود. پژوهشگران بسیاری توجه خود را به بررسی و حل این دسته از مسائل معطوف کرده اند، به گونه ای که تاکنون دو رویکرد اصلی، راضی کننده و بهینه ساز، برای برخورد با مسائل برنامه ریزی خطی چندهدفی بازه ای ارائه شده اند. از آن جا که هر دو رویکرد دارای معایبی هستند، در این رساله، پس از بیان مفاهیم جواب های موجود و تعریف مفاهیم جدید برای جواب، با بکارگیری معیار بیشینه رگرت، مدل هایی جدید جهت یافتن جواب هایی مناسب برای مسائل برنامه ریزی خطی چندهدفی بازه ای ارایه می شوند. بیشینه رگرت معیار بسیار معتبری برای برخورد با عدم دقت است، زیرا همه ی حالات موجود در ضرایب توابع هدف را در نظر می گیرد. پس از معرفی هر مدل، خواص جالب مربوط به آن به تفصیل بررسی می شوند. جهت حل مدل های ارایه شده، الگوریتم هایی معرفی می شوند. برای درک بهتر مفاهیم مختلف مربوط به جواب ها ، مدل ها و الگوریتم ها، مثال های عددی گوناگونی حل و بررسی می شوند.
similar resources
برنامه ریزی خطی با ضرایب بازه ای
نادقیقی که به طور طبیعی در مسائل زندگی واقعی ظاهر می شود می تواند به راه های مختلفی مورد عمل قرار گیرد. گاهی در سیستم های معادلات یا نامعادلات خطی، ضرایب و مقادیر سمت راست (rhs) به طور دقیق مشخص نیستند، این واقعیت، سیستم های معادلات یا نامعادلات خطی بازه ای را بوجود می آورد. در برنامه ریزی خطی (lp) نیز در مسائل کاربردی این نادقیقی وجود دارد، برای حل نمودن یک مسأله ی برنامه ریزی خطی، لازم است که...
شرایط بهینگی کاروش-کان-تاکر در مسائل برنامه ریزی چندهدفی با توابع هدف بازه مقدار
در این پایان نامه ابتدا مسائل برنامه ریزی چندهدفی به عنوان شاخه ای مهم از مسائل تصمیم گیری چندمعیاره مورد بحث قرار گرفته است. از آنجا که در دنیای واقعی پارامترهای مسائل بهینه سازی نادقیقند، مسائل برنامه ریزی چندهدفی با داده های بازه ای در نظر گرفته شده است. به دلیل اینکه که مقادیر توابع هدف بازه های بسته می باشند، برای تفسیر مفهوم بازه ی بهینه (مقدار بهینه ی تابع هدف) دو رابطه ی ترتیب جزئی بر ...
15 صفحه اولناحیه جواب جدید برای حل مدل برنامه ریزی خطی بازه ای
We consider interval linear programming (ILP) problems in the current paper. Best-worst case (BWC) is one of the methods for solving ILP models. BWC determines the values of the target function, but some of the solutions obtained through BWC may result in an infeasible space. To guarantee that solution is completely feasible (i.e. avoid constraints violation), improved two-step method (ITSM) ...
full textکاربرد روشهای رگرسیونی دربرآورد ضرایب فنی الگوهای برنامه ریزی خطی
علیرغم کاربرد گسترده الگوهای برنامه ریزی خطی در کشاورزی،مسئله اعتبار ضرایب فنی الگوهای برنامه ریزی خطی کمتر مورد توجه قرار گرفته است . روش معمول در برآورد این ضرایب بسیاری از ویژگی های شرایط واقعی فعالیت های زراعی را در نظر نمی گیرد. مطالعه حاضر بر آنست تا از طریق کاربرد روشهای رگرسیونی ،اعتبار برآورد ضرایب فنی الگوهای برنامه ریزی خطی را بهبود بخشد. دراین راستا از روشهای GLSوRCR استفاده شده است...
full textبرنامه ریزی هندسی پوزینمیال پارامتری با ضرایب بازه ای
برنامه ریزی هندسی روشی کارا و جالب برای رده ای از مسائل برنامه ریزی غیر خطی است. این روش توسط ریچارد دافین، کلارنس زینر و المور پترسون برای اولین بار در سال 1967 معرفی شد. برنامه ریزی هندسی در رابطه با مسائل مهندسی طراحی پیشرفت کرد؛ مهندسی طراحی شاخه ای از علوم مهندسی است که در آن وسایل یا سیستم هایی که معمولاً شامل پارامترهای ثابت و تعدیل ناپذیر می باشند، مورد بررسی قرار می گیرد.. مسایل بهینه س...
15 صفحه اولشرایط بهینگی کاروش-کان-تاکر در مسائل برنامه ریزی چندهدفی با توابع هدف فازی مقدار
در این پایان نامه شرایط بهینگی کاروش-کان-تاکر برای مسائل برنامه ریزی چندهدفی فازی بررسی شده اند. با تعریف یک رابطه ی ترتیب روی رده ی همه ی اعداد فازی، مفهوم جواب بهینه معرفی شده است. از آنجا که این رابطه ی ترتیب یک رابطه ی ترتیب جزئی می باشد، مفهوم جواب پیشنهاد شده در این پایان نامه از همان مفهوم جواب برای مسائل برنامه ریزی چندهدفی معمولی به نام جواب بهینه ی پارتو پیروی می کند. به منظور معرفی ح...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - پژوهشکده ریاضی ماهان
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023